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A system for generating target language source code utilizing an object 
oriented technology is disclosed. A desired computer programming function is 
specified using an object oriented user interface. The result is an object oriented 
model of the desired target language program. The object oriented model is 
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contained in the model. Each primitive object is mapped to its corresponding 
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(57) A system for generating target language source 
code utilizing an object oriented technology is disclosed. 
A desired computer programming function Is specified 
using an object oriented user interface. The result is an 
object oriented model of the desired target language pro- 
gram. The object oriented nrKxjel is processed by a gen- 
erator engine, which recursively generates each object 
in the nrxxlel, if necessary, to surface all primitive objects 
relative to the target language contained in the model. 
Each primitive object is mapped to its corresponding 
template from a set of source code templates which cor- 
responds to the desired target language, which is typi- 
cally a third generation language. An object oriented 
generator engine parses the resulting collection of tem- 
plates to form source code files having the desired pro- 
gramming function in the desired target language. 
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Description 

BACKGROUND OF THE INVENTION 

Summary of the Invention 

The present invention is directed toward a system 
and method for generating source code in a target lan- 
guage utilizing an object oriented user interface and an 
object oriented generator engine. More particularly, the 
present invention is directed to a system and method in 
which a user prototypes desired programming functions 
utilizing an object oriented user interface to create an ob- 
ject oriented design of the desired programming func- 
tion. The object oriented design is matched to source 
code templates for the target language, the templates 
are parsed by a generator engine, and object oriented 
code executed to produce source code files in the target 
language. 

Description of the Related Art 

A commonly held notion in present day computer 
technology is that developments in computer software 
lag behind developments in computer hardware. In part, 
this is certainly due to the relatively large number of com- 
puter languages and the wide range of computer pro- 
gramming skills necessary to develop a single robust 
and complete computer program or application. Today, 
a robust and complete computer program has multiple 
requirements. These include a wide range of functional- 
ity, a graphical user interface, the ability to access data- 
bases, the ability to appropriately utilize and interact with 
the underlying operating system, etc. Given the reliance 
on computers in certain fields, such as military and finan- 
cial, many programs must be able to stand up to the rig- 
ors of intensive use. Thus testing of a program must be 
extensive as well. 

The most prominent programming languages in use 
today are what are known as third generation languages 
(3GLs), which include such languages as C, Fortran and 
Cobol. A single programmer or snnall group of program- 
mers having all the abilities necessary to create a robust 
applicatk>n in a 3GL is rare. And while a programmer may 
be proficient in one language, this does not mean he or 
she knows anything about any other language. 

Given this situation, a number of systems have been 
developed in recent years which attempt to tower the skill 
level required to write complex and diverse computer 
programs. What have become known as case tools and 
power tools have been developed. Case and power tools 
often utilize what are known as fourth generation lan- 
guages (4GLs). In fourth generatbn languages, syntax 
is simpler and the programmer must specify fewer state- 
ments than if the programmer were coding in a 3GL. 
Thus, the learning curve for new users is tower. Such tool 
converts the 4GL code written or input by the program- 
mer into 3GL code which corresponds to the user-de- 



fined 4GL functions. Some such tools completely re- 
move the requirement that a programmer be an expert 
in coding in certain skill areas. For example, it is pres- 
ently comnrK>n for a programmer to use a tool to construct 

5 a graphical user interface for a program without the pro- 
grammer having to write a single line of code in a 3GL. 
The user manipulates the tool's user interface by using 
a mouse and a series of keystrokes to construct the de- 
sired layout of the graphical user interface and the tool 

10 generates 3GL code from the 4GL construction. 

One problem that has always been associated with 
the use of 4GLs is less control by the programmer of the 
actual processing carried out by a 3GL program created 
with the 4GL. The code that a programmer writes in the 

IS 4GL with the case or power tool is more concise but more 
removed from the actual machine instruct tons carried out 
by the computer processor than is code written by a pro- 
grammer in a 3GL. 

The tools in which fourth generation languages have 

20 been incorporated,such as the case and power tools 
ment toned above are also known as source code gen- 
erators. Traditional source code generator tools receive 
user input design, whtoh the user inputs in the 4GL, and 
processes 4GL design utilizing a source code generator 

2S engine wh Ich outputs source code in a specific target lan- 
guage having functionality corresponding to the input de- 
sign. The output is typically a 3GL, but can be proprietary 
language that will be interpreted by a run-time engine 
during execution. The generator engine basically maps 

30 Individual components of the 4GL code design input by 
the user to corresponding predefined source code snip- 
pets in the 3GL The generator engine performs this 
mapping functton for each basic component of the 4GL 
design code, and outputs source files in the desired tar- 

55 get language. 

Such generator systems have a number of draw- 
backs. Traditional systems lack extensibility and are dif- 
ficult to modify. Attempting to improve or extend the ca- 
pabilities of the system can be quite complex. The 4GL 

40 must be modified, the effected 3GL snippets in the gen- 
erator engine must be located and modified (which re- 
quires detailed knowledge of the generator engine), and 
new 3GL code snippets added. The resulting engine can 
be nnore complex and even less organized. 

45 Additionally, the source code generated by such 
systems is often only the shell of the 3GL program which 
is desired by the user. The complexity of mapping the 
4GL to the 3GL limits the exactness possible by such 
systems. 

so U.S. Patent No. 5.159.687. which issued to Rich- 
burg on October 27. 1992, describes a proprietary 4GL 
based system which utilizes a number of different krK)wl- 
edge bases which may be used in automatic generation 
of programming code for different languages. The patent 

55 describes an attempt to address the extensibility prob- 
lem. However, the system described in this patent does 
not address all of the problems associated with the use 
of source code generators. Also, users of this system 
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must learn the 4GL. which has little use elsewhere. 

A need exists for a source code generator which re- 
duces the reliance on 4GLs and to improve the mapping 
process so as to permit more precise mapping and thus 
better control of the generated 3GL source code and its 
processing functions. 

SUMMARY OF THE INVENTION 

Accordingly, an object of the present invention is to 
provide a system for generating source code files which 
requires a minimum of programmer intervention to obtain 
the desired functions. 

Another object of the present invention is to provide 
a source code generator which produces source code 
files which are more complete and more accurately 
match the desired functions than those produced by us- 
ing traditional source code generators. 

Yet another object of the present invention is to pro- 
vide a source code generator tool which utilizes a user 
friendly interface without sacrificing the quality of the re- 
sulting source code files. 

To achieve the foregoing objects, and in accordance 
with the purpose of the inventbn as broadly described 
herein, in a computing environment, a system is provided 
for converting an object oriented program specification 
into source code for a target language, comprising a set 
of code templates, each code template corresponding to 
a different construct in the target language and compris- 
ing fragments of code; means for determining whether 
each object in the object oriented program specification 
correspond to one of the constructs, and, if not, recur- 
sively generating any non-corresponding object to gen- 
erate contained objects, and, if necessary, recursively 
generating the contained objects to find objects which 
comprise the non-corresponding object which corre- 
spond to one of the constructs; means for mapping each 
of the corresponding objects to the code templates which 
corresponds to the corresponding constructs; and 
means for parsing the mapped code templates to pro- 
duce source code in the target language. 

The system may further comprise an object oriented 
execution environment for enabling execution of object 
oriented code, wherein each of said code templates fur- 
ther comprise object oriented code and fragments of 
source code from the target language, and wherein the 
parsing means further causes the object oriented code 
in each of the mapped code templates to be executed 
with the object oriented execution environment relative 
to the object oriented program specification to generate 
additional source code fragments and combines the ad- 
ditiortal source code fragments with the fragments of 
source code. A plurality of target languages are available 
for targeting and a set of code templates is provided for 
each of the target languages. The system may further 
comprise means for designating a target language, and 
wherein the mapping means may map each of the cor- 
responding objects to the corresponding one of the code 



templates from the set of code templates which corre- 
spond to the designated target language. The constructs 
may t>e base logic and data components of the target 
language. A system is also provided for converting an 

s object oriented program into code for a target language, 
comprising a set of code templates corresponding to 
each available target language, each of the code tem- 
plates comprising code fragments in the corresponding 
target language and object oriented code and each of 

10 the code templates corresponding to a different con- 
struct in the corresponding target language; an object 
oriented execution environment capable of executing the 
object oriented code; means for recursively generating 
each object in the object oriented program as necessaiy 

IS to find all underlying objects which correspond to the 
code templates for the target language; mapping means 
for mapping each of the underlying objects to the corre- 
sponding code template for the target language; and 
means for parsing the mapped code templates to gen- 

20 erate code in the target language. The parsing means 
may extract the code fragments from each mapped code 
template, execute the object oriented code in each 
mapped code template to produce an additional code 
fragment, combine the additional code fragment and the 

2S code fragments, and output the combined code. Each of 
the constructs may correspond to a logic keyword or data 
keyword in the corresponding target language. The sys- 
tem may further comprise means for designating the tar- 
get language into which the object oriented program is 

30 to be converted. 

A method is also provided for converting an object 
oriented program into a target language, comprising the 
steps of recursively generating objects from the object 
oriented program, as necessary, to identify all base ob- 

35 jects which have a corresponding source code template 
for the target language; mapping each of the base ob- 
jects to the corresponding source code template; and 
parsing the mapped source code templates to generate 
source code in the target language. The source code 

^0 templates may comprise a target language source code 
portion and an object oriented code portion, and wherein 
the parsing step may cause the object oriented code por- 
tion of each of the source code templates to be executed 
and combine any response to the execution of the object 

45 oriented code portion with the target language source 
code portion, and output the combined response and 
source code portion. A plurality of target languages may 
be available and a set of source code templates is asso- 
ciated ith each of the target languages, and the method 

50 may further comprise the step of designating the target 
language into which the object oriented program is to be 
converted. 

These and other features, aspects and advantages 
of the present invention will become better understood 
55 with reference to the following description, appended 
claims, and accompanying drawings in which like refer- 
ence numbers denote the same element. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a blcx^k diagram of a prior art source code 
generating system; 

Figure 2 illustrates a representative computer hard- 
ware environment in which the present invention 
rr>ay be practiced; 

Figure 3 is a block diagram of a source code gener- 
ating system which utilizes an object oriented user 
interface and object oriented generator engine in 
accordance with the present invention; 

Figure 4 is a flowchart describing how the object ori- 
ented specification is processed and converted into 
the desired target language by the source code gen- 
erating system of Figure 3 in accordance with the 
present invention; and 

Figure 5 is a flowchart illustrating the technique 
empk>yed to parse the mapped source code tem- 
plates. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

The invention described herein is related to that de- 
scribed in commonly assigned and co-pending U.S. Pat- 
ent Application No. , entitled "System 
and Method for Generating Target Language Code Uti- 
lizing an Object Oriented Code Generator*, having the 
same inventor and filed on even date herewith, which is 
hereby incorporated by reference in its entirety. 

A prkjr art source code generating system will now 
be described with reference to Figure 1 . 

In a typical source code generator, a 4GL source 
code generator tool 10 resident in a computing environ- 
ment accepts user input via its 4GL user interface 12. 
The user specifies the desired programming function by 
interacting with the 4GL user interface 1 2 through known 
means, such as a keyboard 14. mouse 16. or other in- 
terface device 18. In this nnanner, the user constructs a 
4GL specif teat k)n of a program having desired functkxis 
in the 4GL language. The 4GL specification is then pro- 
vided to a generator engine 20 of the generator tool 10. 
Most traditional generator engines include 3GL source 
code statements for all potential target languages Imbed- 
ded therein. Fourth generation language specification 
statements are matched with corresponding 3GL source 
code statements in the generator engine 20. Syntax of 
the 4GLs is preserved in the set of 3GL statements and 
the resulting set of 3GL source code statements are out- 
put. The output 3GL source code statements may com- 
prise a complete program, a portion of a program, or a 
shell of a program, depending on the complexity of the 
generator tool 1 0 and the completeness of the 4GL input 
from the user. 

The problems and limitations associated with such 



a system have been discussed above. The present in- 
vention solves the problems and circumvents the limita- 
tions by utilizing object oriented technology throughout 
the source code generation system, as will now be de- 

s scribed with reference to Figures 2 through 5. 

The present invention can be performed in any of a 
variety of known computing environments. Figure 2 illus- 
trates a representative hardware environment in which 
the present invention may be practiced. The environ- 

10 ment includes a processor 30. which may be the micro- 
processor of a workstation or personal computer or the 
like. A bus 32 is employed to connect and enable com- 
munk^ation between the processor 30 and components 
of a user station in accordance with known techniques. 

IS The user statbn will typically include a user interface 
adapter 34, which connects the processor 30 via the bus 
32 to one or more interface devtees, such as a keyboard 
36, a mouse 38, and/or other interface devices 40, which 
can be any user interface devices, such as a touch sen- 

20 sitive screen, a digitized pen entry pad. etc. The bus 32 
also connects a display device 42. such as an LCD 
screen or a CRT, to the processor 30 via a display adapt- 
er 44. The bus 32 also connects the processor 30 to 
menK)ry 46, which can include ROM, RAM, etc. The de- 

2S scribed environment of Figure 2 can be a stand-alone 
workstation or in a client server environment. 

Figure 3 illustrates a block diagram of an implemen- 
tation of the present invention. A source code generator 
tool 50 in accordance with the present invention prefer- 

30 ably employs an object oriented language in which a user 
specifies desired program functions and/or entire pro- 
grams or applk^ations. In the preferred embodiment, the 
object oriented language is Smalltalk. Smalltalk lan- 
guage devetopment environments are commercially 

35 available from a number of different vendors. The tool 
50 can be resident in memory 46 of a computing envi- 
ronment of the type described relative to Figure 2. A user 
utilizes known input means, such as a keyboard 52, 
mouse 54 or other user interface devk^e 56 to interact 

40 with an object oriented user interface 60. The user inter- 
face 60 is typically presented to a user on the display 
device 42 (Figure 2). Object oriented user interfaces are 
known, and are commonly empk^yed for applications or 
programs whrch are written in an object oriented lan- 

45 guage, and are emp toyed with object oriented language 
development environments. The user manipulates the 
object oriented interface 60 via one or more of the inter- 
face devices 52, 54, 56 to select and combine objects in 
a manner which represents the desired function. 

50 The user interface 60 may be entirely graphical. In 
this situation, the user need not know any details of the 
underlying object oriented language, and would manip- 
ulate the interface 60 in virtually the same manner as the 
user would manipulate the user interface of a 4GL source 

55 code generator tool which has a graphical user interface. 
The difference would be transparent to the user. The 
technical difference is that the user is not specifying a 
series of 4GL procedural commands, but rather is defln- 
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ing instances of object oriented classes available 
through the object oriented user interface 60. Each de* 
fined instance of a class is known as an object; the set 
of objects that the user defines is the object oriented pro- 
gram. 

In a different implementation of the object oriented 
user interface 60, the user can be required to directly ma- 
nipulate the methods or classes of the underlying object 
oriented language in order to specify the desired pro- 
gramming function. In this case, the user is actually pro- 
gramming in the object oriented language. This, of 
course, requires more detailed knowledge of the object 
oriented language. Alternatively, the object oriented user 
interface 60 can be a combination of a graphical interface 
and programming interface. Whichever the case, these 
are all well- known, as it is well-known for a user of an 
object oriented language to create object oriented pro- 
grams or applications using a provided interface, which 
is precisely what the user is doing with the object oriented 
user interface 60 of the present invention. 

Through the object oriented user interface 60. the 
user creates an object oriented program which is utilized 
by the tool 50 as an object oriented model of the desired 
programming function. The object oriented model is ca- 
pable of being executed by an appropriate object orient- 
ed execution environment. In the preferred embodiment, 
the underlying object oriented language is Smalltalk, and 
the necessary execution environment typically compris- 
es an appropriate Smalltalk virtual machine and Small- 
talk innage. These enable the sending of messages be- 
tween objects and Include and enable executk>n of bask: 
processing routines and functions represented by the 
methods contained in the objects. The methods are com- 
posed of messages for the objects and. at their most ba- 
sk: level, perform actual processing by causing execu- 
tion of routines, calling of dynamic link libraries, etc., and 
provide the appropriate interfacing with the underlying 
operating system, etc. Since execution of the Smalltalk 
code in the object oriented model will be necessary in 
the conversion of the model into target language code, 
the generator tool 60 preferably includes the necessary 
elements of a Smalltalk virtual machine and image so 
that executk>n may occur. In Figure 9. an execution en- 
vironment 62 is illustrated as being included with the tool 
50. 

The generator tool 50 also includes an object orient- 
ed generator engine 64. The generator engine 64 has 
memory associated therewith, as well as one or more 
sets of target language specific source code templates, 
which are also stored in the associated memory or in 
memory whk:h is accessible by the generator engine 64. 
The Smalltalk executk>n environment 62 that permits ex- 
ecution of Smalltalk code is illustrated as being separate 
from the generator engine 64, although it may be con- 
tained within the generator engine 64 itself. 

The conversion of the object oriented model into 
3GL target language source code will now be described 
with additional reference to the flow charts of Figures 4 



arKl 5. 

In Figure 3, three sets of source code templates 66, 
68, 70. are illustrated. One set of source code templates 
is provided for each target language available through 

s the generator tool 50. Typk:ally. the target language will 
be a 3GL. such as C or COBOL. The target language 
may be another 4GL or another object oriented lan- 
guage; however, the discussion below is directed to the 
situation in which the target language is a 3GL. This ar- 

10 chitecture permits the source code generator tool 50 to 
be completely extensible, and practically any number of 
additional sets of source code templates representing 
additional target languages may be added relatively eas- 
ily with mininnat effects on performance. Each source 

IS code template in each set of templates corresponds to 
a reserved keyword in the target language. Each key- 
word corresporKis to basic program data or program log- 
ic. Since each target language will probably include a dif- 
ferent number of base data and logic types, each set of 

20 source code templates will typk:ally contain a different 
number of templates. 

Just as important, most objects in the object oriented 
rrxxiel will not be primitive objects that will match directly 
to a base data or logk: type as represented by the source 

2S code templates. Rather, most objects in the nrKxIel will 
be abstract or relatively high level objects that are com- 
posed of other objects. Accordingly, a determination 
must be made relative to each object as to whether or 
not each object is a primitive object relative to the target 

30 language. If an object is not a primitive object, the prim- 
itive objects which compose the object must be surmised 
in order to achieve the necessary mapping to the tem- 
plates. To reach the primitive level, each non-primitive 
object will be asked to generate its structure so as to sur- 

35 face the contained objects. The contained objects may 
be of both the primitive and non-primrtive variety. Each 
non-primitive object will be asked to recursively generate 
itself. This process will continue until all of the primitive 
objects which constitute the original object from the mod- 

40 el are reached. The concept that an object may contain 
or actually be composed of a variety of other objects and 
the process of recursive generation are both known in 
object oriented technotogy. 

Typically, all the data structures from the object on- 

^5 ented nrKxiel are mapped to their source code templates 
first, followed by all of the logic structures. The imple- 
mentation of the mapping of the primitive constructs to 
the source code templates while using recursive gener- 
ation will be described in detail with reference to the f low- 

so chart of Figure 4. 

Referring to Figure 4, the main processing of the 
present inventksn will now be described. In Step 100, a 
user utilizes the object oriented user interface 60 to cre- 
ate an object oriented specification or model of the de- 

55 sired program or program functions, in a nr^nner as de- 
scribed above. The user also specifies the target lan- 
guage via the user interface 60 (Step 102). The object 
oriented rTK>del is then provided to menriory associated 
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with the generator engine 64 (Step 104) for processing 
by the generator engine 64. 

The first data object from the nrtodel to be mapped 
to the source code templates Is then selected or deter- 
mined (Step 106). The order in which the objects are se- 
lected for mapping is not critical, since the interrelation- 
ships are maintained in the parsing process by the exe- 
cution of object oriented code relative to the model, as 
will be discussed below. The generator engine 64 deter- 
mines whether the selected data object is a non-primitive 
object relative to the target language (Step 108). This 
may be accomplished by determining whether the name 
of the object has a matching counterpart in the set of 
source code templates for the target language. If it is de- 
termined in Step 108 that the object is a primitive object, 
that object is nnapped to its corresponding source code 
template in Step 110. If it is determined in Step 108 that 
the object is not a primitive object, then the generator 
engine 64 causes the object to recursively generate itself 
to generate the contained objects (Step 112). One of the 
contained objects is selected, and it is then determined 
in Step 114 whether the contained object is a primitive 
object. If the contained object is determined not to be a 
primitive object, then the processing returns to Step 112, 
and the object recursively generates itself. As each prim- 
itive object Is reached, processing proceeds to Step 110 
for that primitive object and the primitive data object is 
mapped to its corresponding source code template. The 
processing then proceeds to Step 108 for the next con- 
tained object, if any. Steps 108, 110, 112 and 114 are 
repeated until all of the primitive objects which compose 
the original object from the object nr)odel are reached. 

After the object from the nrKxiel has been completely 
mapped, the processing returns to Step 108 for the next 
data object from the object oriented model to be proc- 
essed (Steps 116, 118). When it is determined in Step 
1 1 6 that all of the data objects from the model have been 
mapped, the first logic object from the model for mapping 
is selected or determined (Step 1 20). It is then deter- 
mined in Step 122 whether or not the selected logic ob- 
ject is a non-primitive object relative to the target lan- 
guage. If the object is a primitive object, it is mapped to 
its corresponding template (Step 128). If the object is 
non-primitive, the object recursively generates its struc- 
ture (Step 1 24). It is then determined in Step 1 26 whether 
a first of the generated or contained objects is a primitive 
object or not. For each primitive object, processing pro- 
ceeds to Step 1 28 for mapping and then processing pro- 
ceeds to Step 122 for the next contained object, if any. 
Steps 1 22, 1 24, 1 26 and 1 28 are repeated for each con- 
tained object until no further non-primitive objects are 
found. After the last primitive object from the original logic 
object has been mapped to its corresponding source 
code template in Step 1 28, it is determined whether there 
are any additional logic objects from the model to be 
mapped (Step 1 30). If there exists at least one additional 
logic object from the object oriented model to map. then 
the next object is selected or determined and the 



processing described relative to Steps 122-128 is re- 
peated for the next object. When It is finally determined 
in Step 1 30 that there are no additional logic objects from 
the object oriented model that require mapping, the 

s mapped source code templates are parsed by the gen- 
erator engine 64 in accordance with its parsing algorithm 
(Step 1 34) and the resulting source code is output (Step 
136). The parsing process will be described in more de- 
tail with respect to Figure 5. 

10 In most cases, each source code template will con- 
sist of two components, the first being an actual target 
language source code fragment and the second compo- 
nent being a generator directive which includes, in the 
preferred embodiment. Smalltalk code which executes 

IS during the parsing process. The Smalltalk code within the 
generator directive, when executed, provides the gener- 
ator engine 64 with the appropriate target language 
string to complete the target language source code frag- 
ment supplied by the source code template. Each gen- 

20 erator directive is composed of two parts, the first being 
an object identifier and the second being a message 
identifier. The object identifier identifies which object 
from the object oriented model should receive the mes- 
sage represented by the message identifier. During pars- 

2S ing, the message is sent to the identified object utilizing 
the object oriented executk^n environment 62, and a re- 
turn value will be returned from the identified object. The 
return value is an additional source code fragment, but 
generally is the VARIABLE portion, such as a variable 

30 name, an entry point name, etc. The generator algorithm 
appends the return value to the source code fragment 
from the source code template. It is in this way that the 
objects in the object oriented nrKxiel partk:ipate in the 
source code generation process. For example, a MoveS- 

35 tatement object responds with a source code fragment 
that represents the way to reference its SOURCE and 
TARGET operandi within the various target languages. 

As discussed above, processing of each mapped 
source code template by the generator engine 36 results 

40 in a string of actual target language source code. The 
typrcal program created using the too! 50 will include a 
large quantity of such strings. The following is £in exam- 
ple of the declaratkxi source code template in the C lan- 
guage for a data-oriented object known as the Numeric- 

45 DataltemObject and called "IdNumber", which repre- 
sents a numeric data entity in the 4GL specification: 
int <self VarName>; 
The source code fragment portbn of this source 
code template consists of the strings "int • and while 

so the generator directive is the poftk>n which consists of 
■<self varName>". The and ">" symbols are artaitrary 
delineators whfeh indicate the beginning and end of the 
generator directive. The object identifier in the generator 
directive is the token "self", which refers to the object be- 

ss ing asked to generate itself as a variable deciaratbn, 
namely 'IdNumber". The message identifier is the token 
"varName", which will be the message sent to the object 
"self". This message tells the object 'self to return the 
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string representing itsetf when used in a variable decta- 
ration. In this example, the NumericDataltemObject, 
whose name is ■IdNumber*, will return the string "idNum- 
ber". The resulting target language source code frag- 
ment is 'int ldNumben'» which is a C language source 
code fragment. 

It should be noted that this object could respond with 
any string, not just its name. This might be necessary, 
for example, if its name is longer than the allowable 
length for variable names in the target language. 

In summary, the source code template parser proc- 
esses the language specific source code template 
against the object oriented nriodel. causes the Smalltalk 
code within the generator directives to execute, and pro- 
duces the completed source code string in the target lan- 
guage. The actual parsing of the source code templates 
will now t>e described with reference to the flowchart of 
Figure 5. 

In Step 200. one of the source code templates is in- 
put to the parser. In Step 202, the source code fragment 
portion of the source code template is output to cache 
memory. That is, the content of the source code template 
is written to the cache until the symbol is reached, 
which indicates the end of the source code fragment and 
the beginning of the generator directive, or until the end 
of the source code template is reached. The latter is likely 
to occur in complex source code templates when the 
source code fragment follows an already processed gen- 
erator directive and no additional source code directive 
is included in the source code template, or when the 
source code template includes no generator directive. If 
it is found that the end of the source code template has 
been reached (Step 204), then the processing proceeds 
to Step 216, which will be discussed betow. If it is deter- 
mined that the generator directive has been reached, 
which occurs when the symbol has been reached 
(Step 206), the symbol is discarded, and the gener- 
ator algorithm reads the object and message identifiers 
which follow which comprise the generator directive 
(Step 208). The Smalltalk code which comprises the 
identifiers is executed by the executkni environment 62. 
The message identifier is sent as a message to the object 
in the object oriented model identified by the object iden- 
tifier (Step 21 0). The value or text or string which is then 
returned in response to sending the message is output 
to the cache. In cache, the return value is combined with 
the source code fragment portion of the template to ex- 
tend the target language source code string in cache 
(Step 212). The ">■ symbol is then discarded, and a de- 
terminatbn is made as to whether the individual source 
code template being parsed has been completely parsed 
(Step 214). If not. the parsing process retums to Step 
202. and continues until the source code template is 
completely parsed. If the source code template has been 
completely parsed, the parsing process proceeds to 
Step 216. 

If it is determined in Step 216 that the nriapped 
source code template is the last source code template 



to be parsed, then the parsing process ends. Otherwise, 
the next source code template for parsing is determined 
(Step 218) and Input to the parser for parsing (Step 200). 
The parsing process utilizes the strengths of object 

s oriented technotogy to maintain the inter-relationships of 
various components of the desired programming which 
were originally Input in the 4GL. The tnter-relatbnships 
are maintained in the object oriented model, and for- 
warded into the target language code by the execution 

10 of the Smalltalk code, which provide strings which are 
combined with the source code fragments from the 
source code templates. 

The cache menrtory is periodically checked to deter- 
mine whether the cache is full or in danger of overflowing 

IS (Step 220). If either condition is found, then the contents 
of the cache are emptied into source code files for the 
desired program in the target language (Step 222). Ad- 
ditionally, the contents of the cache will be output to the 
source code files following the parsing of the last source 

20 code template (Step 224). 

The collection of source code files output from the 
cache is ready for further processing, as may be re- 
quired, and will typically be output from the generator en- 
gine 64 (or associated memory) in the form of source 

25 code files (Step 136 of Figure 4). Third generation lan- 
guage source code will typically require compiling to pre- 
pare it for execution. A compiler may be included in the 
generator tool 50 so that compiling of the output source 
code automatically occurs. Additionally, other code prep- 

30 aration steps may be included in the generator tool 50. 
For example, the tool 50 may include a debugger for de- 
bugging the code. However, elements such as compilers 
and debuggers are known components for the creatbn 
of executable code, and are not crucial to the operation 

35 to the present invention. 

The skills required to implement the subject inven- 
tion are well within the skills of those having ordinary skill 
in the art. While one embodiment of the invention has 
been discussed, it will be appreciated by those skilled in 

40 the art that various nrtodlficatbns and variations are pos- 
sible without departing from the scope of the invention. 



Claims 

45 

1 . A system in a computing environment, for converting 
an object oriented program specification into source 
code for a target language, characterized in that it 
comprises: 

so 

a set of code templates, each code template 
corresponding to a different construct in the tar- 
get language and comprising fragments of 
code; 

55 

means for determining whether each object in 
the object oriented program specification corre- 
sponds to one of the constructs, and, if not, 
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recursively generating any non-corresponding 
object to generate contained objects, and, if 
necessary, recursively generating the con- 
tained objects to find objects which comprise 
the non-corresponding object which correspond 
to one of the constructs; 

means for mapping each of the corresponding 
objects to the code templates which corre- 
sponds to the corresponding constructs; and 

means for parsing the mapped code templates 
to produce source code in the target language. 

2. A system according to Claim 1 , further comprising 
an object oriented execution environment for ena- 
bling execution of object oriented code, said system 
characterized in that each of said code templates 
further comprise object oriented code and fragments 
of source code from the target language, and 
wherein said parsing means further causes the 
object oriented code in each of the mapped code 
templates to l^e executed with said object oriented 
execution environment relative to the object oriented 
program specification to generate additional source 
code fragments and combines the additional source 
code fragments with the fragments of source code. 

3. A system according to Claim 1 or 2, characterizedin 
that a plurality of target languages are available for 
targeting and a set of code templates is provided for 
each of the target languages. 

4. A system according to anyone of Claims 1 to 3. char- 
acterized in that comprises means for designating a 
target language, and said mapping means maps 
each of the corresponding objects to the corre- 
sponding one of the code templates from the set of 
code templates which correspond to the designated 
target language. 

5. A system according to Claim 1 . characterized in that 
the constructs are base logic and data components 
of the target language. 

6. A system for converting an object oriented program 
into code for a target language, characterized in that 
ft comprises: 

a set of code templates corresponding to each 
available target language, each of the code tem- 
plates comprising code fragments in the corre- 
sponding target language and object oriented 
code and each of the code templates corre- 
sponding to a different construct in the corre- 
sponding target language: 

an object oriented execution environment capa- 



ble of executing the object oriented code; 

means for recursively generating each object in 
the object oriented program as necessary to find 
s all underlying objects which correspond to the 

code templates for the target language; 

mapping means for mapping each of the under- 
lying objects to the corresporwJing code tem- 
10 plate for the target language; and 

means for parsing the mapped code templates 
to generate code in the target language. 

IS 7. A system according to Claim 6, characterized in that 
said means for parsing extracts the code fragments 
from each mapped code template, executes the 
object oriented codes n each mapped code template 
to produce an additional code fragment, combines 

20 the additional code fragment and the code frag- 
ments, and outputs the combined code. 

8. A system according to anyone of C laims 6 or 7, char- 
acterized in that each of the constructs corresponds 

2S to a logic keyword or data keyword in the corre- 
sponding target language. 

9. A system according to anyone of Claims 6 to 8, char- 
acterized in that said system further comprises 

30 means for designating the target language into 
which the object oriented program is to be con- 
verted. 

10. A method for converting an object oriented program 
35 into a target language, characterized in that it com- 
prises: 

recursively generating objects from the object 
oriented program, as necessary, to identify all 
40 base objects which have a corresponding 

source code template for the target language; 

mapping each of the base objects to the corre- 
sponding source code template; and 

45 

parsing the mapped source code templates to 
generate source code in the target language. 

11. A method according to Claim 5, characterized in that 
so the source code templates comprise a target lan- 
guage source code portion and an object oriented 
code portion, and 

wherein said parsing step causes the object oriented 
code portion of each of the source code templates 
55 to be executed and combines any response to the 
execution of the object oriented code portion with the 
target language source code portion, and outputs 
the combined response and source code portk>n. 
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12. A methcxJ according to Claims 5 or 6, characterized 
in that a plurality of target languages are available 
and a set of source code tempiates is associated 
with each of the target languages, and 
said method further comprises the step of designat- s 
ing the target language into which the object ori- 
ented program is to be converted. 
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